Development of a Library based on Skeletal Parallel Programming in Fortress

This is a final report of our joint research project " Development of a library based on skeletal parallel programming in Fortress " between Programing Sun Microsystems and University of Tokyo agreed and concluded the collaborative research agreement of this project, with the following particulars. Research Purpose To provide programmers with a high-level parallel programming interface in Fortress programming language, which supports systematic development of reliable and efficient parallel programs with the library Research Description To develop cooperatively a library based on skeletal parallelism for Fortress programming language We decided to start by solving the " scan " problem at the meeting in San Diego. (The 0th meeting) Feb. 2008 The 1st meeting. We have discussed programming with GoG generators-of-generators. Mar. 2008 We proposed and implemented a generator-based GoG Fortress Library to support efficient generate-and-test parallel programming style We visited the Sun Labs Burlington Campus to learn Fortress and improved the GoG library. (The 2nd meeting) Jul. 2008 We tried to apply the ideas of the GoG library to a matrix library with dispatching mechanism, and presented the result in a domestic conference in Japan. Nov. 2008 The 3rd meeting. We discussed the matrix library and ideas on GoGs for 2D data structures. Dec. 2008 We started to apply the ideas of GoGs to 2D data structures, and implemented some prototype GoGs and multiple reductions.